最长公共子序列相关论文
针对如何提高算法设计与分析课程的育人功能,提出基于教学目标分类法的课程思政教学设计方案,进行教学研究。阐述了算法设计与分析......
随着网络信息技术的快速发展,信息过载成为大数据时代的一个普遍问题,推荐系统（Recommendation Systems）在解决信息过载问题上发挥着......
串匹配是计算机科学中一个基本、重要的研究问题,它在Internet网络信息搜索、生物信息学、网络入侵检测、网络远程教育、电子商务......
由于文化与地域的差异,中国大陆、香港和台湾(简称大中华区)在汉字的书写和表达习惯上均存在着一定的差异。从形态学角度看,香港和......
随着计算机行业的快速发展,计算机软件已经被广泛的应用于社会的方方面面,软件的规模也变得越来越庞大,面对日益提高的软件可靠性......
信息技术的发展极大地促进了人们对于位置服务的需求。近年来,Wi-Fi局域网的广泛覆盖以及智能终端设备的普及,为室内定位提供了高......
最长公共子序列(LCS)是将两条序列分别删去零个或多个元素后得到的长度最长的相同元素序列。LCS的应用包括文本相似度检测,基因序......
随着开源社区的壮大,开源软件在信息系统中得到了广泛的应用,成为了不可或缺的一部分。但是开源软件的应用可能会给信息系统带来风......
最长公共子序列(LCS)是解决在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题(不改变序列顺序)。最长公共子......
随着数据存储与信息化技术的迅速发展,生物序列数据库的数据量呈现井喷式增长,生物序列上的近似查询难度越来越大。虽然有多种方法......
最长公共子序列问题是计算机科学领域的一个经典问题,用于返回多个序列的最长公共子序列,简称为MLCS。MLCS问题在基因检测、序列相......
蛋白质结构预测是生物信息学中的重要课题,而蛋白质序列是蛋白质结构预测的基础.由此蛋白质序列的比较分析就显得尤为重要.我们在......
摘要：在计算机应用基础实践考核中，文字录入题的自動评分的常见方法是对字符串相似度的衡量，文中对比字符串相似度度量的常见方法，提出......
在分析调度员培训仿真评估和变电运行培训仿真评估之间差异的基础上,提出了一种以最大匹配原则为指导的变电运行培训仿真评估新方......
针对现有DNA重复体频率统计算法效率低、灵活性差等不足,基于字符串多模式匹配的有限状态自动机,构造DNA子序列比对自动机,利用KMP......
针对秦俑碎块的三维网格数据模型,提出了一种基于特征轮廓线的碎块断裂面匹配算法.首先,对数据模型进行纹理贴图、去噪、补洞、简......
针对SQL查询程序实现多样性的问题,提出一种用于精确评估SQL程序的评分模型.首先基于通用标准的SQL语法规范标识符和命令子句,基于......
为了及时探测潜在冲突,保证调度的实施,在先到先服务（FCFS）及固定航路航迹预测条件下,对相关航空器进行冲突的探测,通过合理调度解脱......
现在几个最常用的解决最长公共子序列（ＬＣＳ）问题的算法的时间复杂度分别是O（ｐｎ），O（ｎ（ｍ－ｐ））．这里ｍ、ｎ两个待比较字符串的长度，ｐ是最长公共子串的长度．给出一种......
IEC61850通信已经在电力系统中广泛使用,其中变电站通信系统使用SCD文件进行描述.SCD文件是XML格式的层次化结构,不适合直接用文本......
以往的轮廓匹配算法中所用的轮廓表示方法大多需要大量繁琐的计算,大大增加了算法的时间复杂度,为此提出一种新的轮廓特征表示方法......
文本比较是求解两个文本间相似度的过程,文本间的相似度越高代表两个文本越趋于类似。传统的相似度算法主要从字符的角度度量文本......
针对指纹室内定位算法中环境动态变化对Wi-Fi信号的干扰和定位实时性较差的问题,提出一种基于有序聚类和多尺度核主成分分析的Wi-F......
当今社会移动终端设备在极大便利人们生产生活的同时产生了海量轨迹数据。如何利用轨迹数据检测犯罪嫌疑人在物理空间中的异常行为......
探讨了最长公共上升子序列（LCIS）问题，在前人算法的基础上提出一种高效求解LCIS的动态规划算法。对于LCIS问题，分别使用最长公共子序列......
针对地形匹配中数据简化表示以及匹配的问题,提出一种基于等高线特征序列的三重约束LCSS地形匹配方法。首先将基准地形数据用等高......
鉴于中文字段匹配在信息检索领域的重要性以及日益复杂的检索需求，本文首次提出并实现了基于最长公共子序列LCS的中文缩写字段匹配......
摘 要 介绍算法分析与设计课程中最长公共子序列问题的动态规划算法，利用该算法解决最长递减子序列问题和回文词的构造问题，通过这两......
多条序列的最长公共子序列可以代表多条序列的公共信息,其在诸多领域里有着重要的应用,如信息检索、基因序列匹配等。求解多条序列......
针对基于Wi-Fi瞬时指纹定位算法中由于RSS信号的时变特性引起的Wi-Fi定位精度差问题,提出了一种基于滑动窗口最长公共子序列指纹定......
符号化时间序列聚类是聚类研究中的热点之一,其中关键问题是时间序列符号化相似度问题.本文针对传统的基于欧式距离度量存在的缺陷......
基音检测是音频分析和基于内容的音乐检索中的关键技术，是基于内容音乐检索中实现哼唱检索的基础。提出一种改进的自相关函数（autoco......
针对传统的基于动态规划的对论文的文本相似度计算的不足,提出了一种基于中文分词和动态规划的论文文本相似度计算方法,并对此进行......
摘要：本文通过数据挖掘自身的特点，有效地结合相关算法并基于人体运动捕捉数据，给出这两个问题的有效解决方法。主要工作如下： (1) 提......
采用粒子视频流获得视频序列中的特征点运动轨迹,并对获得的运动轨迹进行提取,然后利用最长共同子序列LCS(Longest Common Subsequ......
摘 要：程序代码相似性的识别是利用一定的检测识别手段，判断两个源程序代码之间的相似性，并度量两个程序代码之间的相似程度。代码抄......
在带约束的最长公共子序列问题中提出一种特殊的新问题:假设有两序列Q和C,Q中指定的匹配位置序列I,计算两序列Q和C的最长公共子序......
信息数字化后使抄袭、剽窃变得更加容易了,为了杜绝学生作业中出现的抄袭现象,急需高效的剽窃检测技术,帮助教师对学生作业的抄袭......
针对可重构制造系统（Reconfigurable manufacturing system，RMS）需要兼顾柔性和效率问题，提出考虑机床闲置和工件绕路因素的RMS工件族......
为指导飞行程序的改善和发现管制员的指挥模式，在分析历史飞行航迹特征基础上．应用最小描绘长度（MDL）原理对航迹特征点进行划分，运用融......
网页内容的不断更新往往使得采用静态网页制作技术设计的网站难以维护。本文采用基于最长公共子序列算法（KS），挖掘静态网页之间在网页......
随着互联网的快速发展,Web日志的用户行为分析已经成为互联网技术领域的研究热点之一.会话识别是Web日志用户行为分析的关键步骤,......
近年来,随着数据元标准的建立,数据元在各行各业的数据集成过程中担任着重要角色,用于规范数据库、报表、文档中的数据项,实现各种......
“翻转课堂”的传入,给大学教育带了新的机遇与挑战;本文针对算法分析与设计课程与大学本科生的学情特点,从翻转目的,翻转策略及翻......
近半个世纪以来,大量有关DNA序列相似性分析的方法被不同领域的专家、学者挖掘出来,在生物信息学领域取得了不错的进展。针对DNA序......
近二十年来,DNA序列的图形表示方法在研究DNA序列局部和整体的比较分析中的作用越来越大,并且与之相对应的数值特征及相似性分析使......
排样问题,又称为下料填充、零件布局优化问题。即在规定母版区域内,在保证零件轮廓不重叠的前提下,尽可能多地排布零件。二维不规......
摘 要：针对多条序列最长公共子序列的多解问题，为了能够求出若干条字符串序列，对它们共有的最大相似序列，在计算中按照相似度和长度进......
